Compositions inside a rectangle and unimodality
نویسنده
چکیده
Let c(n) be the number of compositions (ordered partitions) of the integer n whose Ferrers diagram fits inside a k× l rectangle. The purpose of this note is to give a simple, algebraic proof of a conjecture of Vatter that the sequence c(0), c(1), . . . , c(kl) is unimodal. The problem of giving a combinatorial proof of this fact is discussed, but is still open.
منابع مشابه
Asymptotic normality of integer compositions inside a rectangle
Among all restricted integer compositions with at most m parts, each of which has size at most l, choose one uniformly at random. Which integer does this composition represent? In the current note, we show that underlying distribution is, for large m and l, approximately normal with mean value ml 2 .
متن کاملUnimodality of partitions with distinct parts inside Ferrers shapes
We investigate the rank-generating function Fλ of the poset of partitions contained inside a given shifted Ferrers shape λ. When λ has four parts, we show that Fλ is unimodal when λ = 〈n, n − 1, n − 2, n − 3〉, for any n ≥ 4, and that unimodality fails for the doubly-indexed, infinite family of partitions of the form λ = 〈n, n− t, n− 2t, n− 3t〉, for any given t ≥ 2 and n large enough with respec...
متن کاملEstimation of the Strength of the Time-dependent Heat Source using Temperature Distribution at a Point in a Three Layer System
In this paper, the conjugate gradient method coupled with adjoint problem is used in order to solve the inverse heat conduction problem and estimation of the strength of the time- dependent heat source using the temperature distribution at a point in a three layer system. Also, the effect of noisy data on final solution is studied. The numerical solution of the governing equations is obtained b...
متن کاملOn discrete a-unimodal and a-monotone distributions
Unimodality is one of the building structures of distributions that like skewness, kurtosis and symmetry is visible in the shape of a function. Comparing two different distributions, can be a very difficult task. But if both the distributions are of the same types, for example both are unimodal, for comparison we may just compare the modes, dispersions and skewness. So, the concept of unimodali...
متن کاملAlgorithm for finding the largest inscribed rectangle in polygon
In many industrial and non-industrial applications, it is necessary to identify the largest inscribed rectangle in a certain shape. The problem is studied for convex and non-convex polygons. Another criterion is the direction of the rectangle: axis aligned or general. In this paper a heuristic algorithm is presented for finding the largest axis aligned inscribed rectangle in a general polygon. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007